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Abstract 

This paper introduces and develops a general framework for study- 
ing triple factorisations of the form G = ABA of finite groups G, with 
A and B subgroups of G. We call such a factorisation nondegenerate 
if G 7^ AB. Consideration of the action of G by right multiplication 
on the right cosets of B leads to a nontrivial upper bound for |G| by 
applying results about subsets of restricted movement. For A < C < G 
and B < D < G the factorisation G = GDC may be degenerate even 
if G = ABA is nondegenerate. Similarly forming quotients may lead 
to degenerate triple factorisations. A rationale is given for reducing 
the study of nondegenerate triple factorisations to those in which G 
acts faithfully and primitively on the cosets of A. This involves study 
of a wreath product construction for triple factorisations. 

2000 Mathematics subject classification: 20B05 (primary), 
20B15, 20D40 (secondary) 
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1 Introduction 



In this paper we initiate a general theory of triple factorisations T = (G, A, B) 
of the form G = ABA for finite groups G and subgroups A, B. A special 
case of such factorisations was introduced by Daniel Gorenstein [8] in 1959, 
namely independent ^B^-groups in which every element not in A can be 
written uniquely as abc with a, c € ^ and b £ B (see [S], also OHU])- Triple 
factorisations also play a fundamental role as Bruhat decompositions in the 
theory of Lie type groups (see for example, [1]), and more generally in the 
study of groups with a (S, A^)-pair (see |3]). With the extra condition that 
AB n BA = A U -B, Higman and McLaughlin [TT] showed in their famous 
paper that the associated coset geometry is a flag-transitive 2-design, and 
that G acts primitively on the points of this design (that is, ^ is a maximal 
subgroup of G). More general factorisations of the form G = ABC arise, for 
example, as Iwasawa decompositions of semisimple Lie groups (see [51 fl^)- 
Here we focus on the case A = C. 

Special cases of a triple factorisation T = {G, A, B) occur if one of A, B 
is equal to G, in which case T is said to be trivial, or more generally, if G 
factorises as G = AB, and here we say that T is degenerate. If G 7^ AB 
we call T nondegenerate. The term 'degenerate' may seem a misnomer, as 
group factorisations G = AB arise in many problems involving symmetry in 
algebra and combinatorics (see [H [T3] and the more than 100 references to 
these monographs recorded in MathSciNet). As the theory of factorisations 
G = AB is well developed, both for finite soluble groups and for finite almost 
simple groups G, for the purposes of the present theory we regard them as 
degenerate. Throughout the paper G will denote a finite group. 

It is tempting to replace proper subgroups A,B in a nondegenerate triple 
factorisation T = {G,A,B) by 'maximal overgroups', that is, by subgroups 
G,D where A < G, B < D, and G,D are maximal subgroups of G. This 
guarantees that (G, G, D) is a triple factorisation, but it may be degenerate. 
Indeed, in Section O we show by a simple example that there may be no 
choices of maximal overgroups G, D that give a nondegenerate lift (G, G, D), 
even with G a simple group, see Example [531 One of the major questions we 
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address in this paper is: under what conditions does such a lift (G, C, D) of 
a nondegenerate triple factorisation T = {G,A,B) remain nondegenerate? 

Important tools for studying triple factorisations come from permutation 
group theory. For each proper subgroup H oi a group G, the group G 
induces a transitive action by right multiplication on the set = [G : 
H] of right cosets of H, and the kernel of this action is the core of H in 
G, namely coredH) = rig^cH^. Thus for a triple T = {G,A,B) with 
A and B proper subgroups, there are two such transitive actions, on 
and ■ In Section [3] we give two necessary and sufficient conditions for 
T to be a triple factorisation, one for each of these actions. The second 
criterion is in terms of the existence of a certain subset of 0^ with 'restricted 
movement' (see Proposition 13. 2p . Application of the classification result in 
|15| yields a non-trivial improvement to the trivially obtained upper bound 
\G\ < \A\'^ ■ \B\/\A n B\, and a generalisation to Theorem 11.11 is given in 
Theorem [33 



Theorem 1.1. IfT = {G,A,B) is a nontrivial triple factorisation, then 

with equality if and only if G is a flag-transitive collineation group of a 
projective plane with point set Qb and having the A-orbit containing the 
coset B as a line. 

We remark that the finite flag-transitive projective planes, and also their 
flag-transitive collineation groups are known explicitly, see [13] . It turns out 
that studying the G-action on is even more fruitful. 

Among the possible simplifications, or 'reductions', in studying the class 
of triple factorisations T = {G, A, B) are the formation of quotients and 
restrictions of factorisations, which may yield triple factorisations for groups 
of order less than For a normal subgroup N of G, the quotient of T 
modulo N is the triple T/N = {G/N,AN/N,BN/N). This is always a 
triple factorisation, and as in the case of lifts, it may be trivial (if N is 
transitive on or on fi^), degenerate or nondegenerate. In Section [5] we 
discuss various necessary and/or sufficient conditions under which T/N is 
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nondegenerate. In particular, we prove the following elementary and useful 
fact (see Lemma [52^c)). 

Observation 1. If N < coreG(^)coreG(-B), then T is nondegenerate if and 
only ifT/N is nondegenerate. 

If T is nondegenerate, then it is often sufficient to study T/N with 
N = coreG{A)coreG{B) . That is to say, we may assume in our analysis that 
G acts faithfully on both ^Ia and 0,b, or in other words, A and B are core- 
free in G (see Remark I5.3r a)). Thus problems about triple factorisations 
may be expressed in the language of transitive permutation groups. In 
particular if some lift (G, C, D) were nondegenerate, with C or D maximal 
in G, then the G-action on Vtc oi VLq respectively, would be primitive, and 
we could reduce our analysis to the context of primitive permutation groups. 
Unfortunately, as we noted above, such a reduction is not always possible 
simply by considering a lift. 

We do however have a rationale for focusing on primitive permutation 
groups, and to explain this we study the G-action on Q.a in more detail. 
If T = (G, A, B) is a nondegenerate triple factorisation and A is not max- 
imal in G, then there is a subgroup H such that A < H < G. This gives 
rise to a lift T' = (G,H,B) of T and corresponding quotient Ti = T' /N 
(which is also a lift of T/N) where = coredH) (see Proposition 17. 5p . 
In Section [6.11 we show that the restriction T\h = {H,A,B D H) is also a 
triple factorisation, and moreover, that at least one of 71 and T\h is non- 
degenerate (see Lemmas 15.21 and 16. 3p . By Observation [H we may assume 
that G induces a faithful and imprimitive action on Q.a preserving a block 
system S corresponding to the right ff-cosets. By the Embedding Theorem 
for imprimitive permutation groups (see Theorem 12. ip . we may assume fur- 
ther that G is a subgroup of the wreath product Go I Gi acting on A x S, 
where Gi = G/N is the group induced by G on S and Go = -fr/core//(A) 
is the group induced by H on the block A of S containing A. Moreover, 
we construct a wreath triple factorisation TqITi of Go ? Gi, where Tq is the 
quotient of T\h modulo core//(A) (see Definition 17. ip . Our main result is 
the following imprimitive reduction theorem. Its proof requires an extension 
of the Embedding Theorem, which we prove in Theorem 12. 1[ 
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Theorem 1.2. Let T = {G,A,B) be a nondegenerate triple factorisation 
with coreG(^) = 1, and suppose that A < H < G, and G < Gq I Gi with 
Go = ///core// (A), Gi = G/coredH) as above. Then there are triple 
factorisations Tq for Gq, Ti for Gi and Tq I Ti for Gq I Gi such that Tq is a 
quotient ofT\H, Ti is a quotient of a lift ofT, TqITi is nondegenerate, and 
either 

(a) Ti is nondegenerate, or 

(b) the triple factorisations Tq andT^lTi are both nondegenerate, and the 
restriction ofT^lTi to G is a nondegenerate lift {G,A,D) of T . 

We prove a more detailed version of Theorem 11.21 in Section [71 If i? is 
maximal in G, then in Theorem [TT2jb) the restriction of Tq ;'7i to G is equal 
to T (see Corollarv l7.7p . 

1.1 Rationale for primitive triple factorisations 

Observation [T] and Theorem 11.21 provide a reduction pathway to the study 
of nondegenerate triple factorisations T = (G, A, B) with A maximal in G 
and both A and B core-free in G, as follows. We call such T primitive. 
Corollary 11.31 below shows how each nondegenerate T is associated with at 
least one primitive triple factorisation. 

Corollary 1.3. Let T = {G,A,B) be a nondegenerate triple factorisation 
with coreG!(^) = 1- Then there exist subgroups H, K such that A < K < 
H < G, K is maximal in H , G = HB, and the quotient of {H, K, BN D H) 
modulo coreniK) is a primitive triple factorisation, where N = coredK). 
In particular, if A is maximal in G (so that K = A and H = G), then T is 
primitive. 

From this point of view the basic nondegenerate triple factorisations T = 
(G, A, B) to study are the primitive ones, that is, those with A and B core- 
free in G, and A maximal in G. For this study, we may therefore regard G 
as a primitive permutation group on Q.a with point stabiliser A, and study 
intransitive subgroups B with the property of Proposition 13.11 
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Often the study of primitive permutation groups G focuses on the action 
of its socle, and indeed, important (Lie type) triple factorisations arising 
from the 'Bruhat decomposition' often have G simple. However reduction 
of triple factorisations to proper normal subgroups is not straightforward. 
In our final Section [8] we discuss this problem, giving a rather technical 
sufficient condition for restriction. 

2 An extended Embedding Theorem 

In this section we give some preliminary definitions and results, and in partic- 
ular prove an extension of the imprimitive embedding theorem appropriate 
for application to triple factorisations. 

2.1 Notation and basic definitions 

The set of all permutations of a set 17 is the symmetric group on 17, denoted 
by Sym(O), and a subgroup of Sym(r2) is called a permutation group on 0,. 
Also we denote by Alt(r2) the alternating group on 0,. If a group G acts 
on Q we denote the induced permutation group of G by G^, a subgroup of 
Sym(Q). We say that G is transitive on 17 if for all a, /? G 17 there exists 
g € G such that = (3. For a transitive group G on a set 17, a nonempty 
subset A of 17 is called a block for G if for each g ^ G, either = A, or 
A^ n A = 0; in this case the set S = {A^j g G G} is said to be a block 
system for G. The group G induces a transitive permutation group G^ on 
S, and the set stabiliser Ga induces a transitive permutation group G^ on 
A. If the only blocks for G are the singleton subsets or the whole of 17 we 
say that G is primitive, and otherwise G is imprimitive. 

2.2 The Embedding Theorem 

Let G < Sym(17) be a transitive permutation group, and let 

(a) S = {Ai,...,A^} be a block system for G in 17, set A = Ai and 
a G Ai; 
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(b) Gi = < Sym(S), and Gq = < Sym(A). 

The group Gi is determined by G, but the group Go may depend on the 
choice of block A in S. According to the Embedding Theorem, this depen- 
dence is only up to permutational isomorphism: the Embedding Theorem 
gives a permutation embedding {ip, ip) from (G, Cl) into {GqIGi, A x S), that 
is to say, a monomorphism ip : G — GqIGi and a bijection ip : — > A x S 
such that, for all 5 S Aj € S and all g ^ G, 

(c) Note that if a G A, ^ = Gq,, Aq = and Ai := (Gi)a,, then 
the proof of the Embedding Theorem in [21 Theorem 8.5] constructs 
a permutation embedding (93, ip) such that (p{A) < A, where A = 
{Ao X G^Q-i) X Ai. 

When studying triple factorisations G = ABA we need information 
about the subgroup B as well as A. The group Bi = B^ is determined 
by B but the group Bq = B^ induced on A in general varies according to 
the choice of A. However, if Bi is transitive, then Bq is unique up to permu- 
tation isomorphism and we have the following refinement of the Embedding 
Theorem. 

Theorem 2.1 (The Extended Embedding Theorem). Let G < Sym(r2) be 
transitive and let S, A, Gi, Gq, A, A\, Aq, and A be as in (a)-(c) above. 
Suppose also that B < G, and let Bi = B^, and Bq = B^. Then there is 
a permutation embedding {(p,ip) of {G,Q) into (Gq lGi,A x S) such that 
(p{A) = An f{G), and if Bi is transitive then ip may be chosen such that 
ipiB) < (BqIBi). 

Proof. We express the permutation embedding (ip, ip) explicitly, following 
the treatment in [21 Theorem 8.5]. Here Gq^Gi is identified as the semidirect 
product Fun(S, Go).Gi, where Fun(S, Gq) consists of all functions / : S — > 
Gq and acts on A x S via 

{6,Ai)f = {6f(^^\A,) 
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for all (5 € A and Aj € S, and Gi acts naturally on A x S by 



and normalises Fun(S, Gq). If Bi = is not transitive, then all the asser- 
tions follow from [21 Theorem 8.5]. Assume now that Bi is transitive. Then, 
for each i, there is an element ti £ B such that A^' = Aj, and the family 
{ti}l^i is a right transversal for H := Gai in G. For g £ G and Aj G S, 
define by Af = Aia. As in [3 Theorem 8.5], the map (f '. G — > Gq I G\ 
is defined by 

^{g) = fg9^, where /^(A,) = {Ugt-,^)"^. (2.1) 

Note that for each i, by the definition of ti, Ugt'g^ e Gai = H, so fg{Ai) G 
Go- Hence /g G Fun($],Go). This map is proved in [2j to be a monomor- 
phism with ip{G) < GqIGi, ip{A) = An ^{G), and [ip, ip) is proved to be a 
permutation embedding, where ip : 17 — A x S is given by 

^(,5) = {6^T\Ai), for 6 G A^. 

Since we have chosen all tj to lie in B, we have, for each g B, that 
Ugtp^g^ G -B n i?, so fg{Ai) G -Bo- Thus fg G Fun(S,i3o) and hence (p{g) G 
Fun(S, So).-Bi = BolBi. Therefore ip{B) <BqIBi. □ 

Note that if Bi is not transitive, then {B n may be very different 

from Bq = {B n H)^^ for some i 1. 

Example 2.2. Let G = ;54, ^ = x {A5IS3), B = {A5IS2) x {AilS2), 
and ^4 < = X (A5 ? S3). Then T = (G, A, 5) is a nondegenerate 
triple factorisation, and relative to the block system T, = {Ai, A4} cor- 
responding to H, {B n on blocks Ai, A2 is A^, and on A3, A4 is 
^4- 

3 Triple factorisations: two criteria 

In what follows, G is a group, A and B are subgroups of G, and we consider 
the triple T = (G, A, B). Recall that T is called a a triple factorisation of G 
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if G = ABA. We use il.A and to denote the set of right cosets of A and 
B, respectively, that is, rjyi := {Ag\ g € G} and Q^b '■= {Bg\ g £ G}, and 
we note that G acts naturally on both and by right multiplication. 
We call these actions right coset actions. We give two different criteria for 
T = (G, A, B) to be a triple factorisation based on the actions of G on 
and Q,B, respectively. The first criterion is connected to incidence geometries 
and we call it the geometric interpretation of a triple factorisation. The 
second criterion relates to the notion of restricted movement of a set under 
a group action and we call this the restricted movement interpretation of a 
triple factorisation. We were told of the first criterion by Jan Saxl and it is 
discussed in [7j, while to our knowledge the second interpretation has not 
appeared in the literature before. 

To explain the geometric interpretation, for a group G and proper sub- 
groups A,B^ call the elements of Qa and points and lines, respectively 
and define a point Ax and a line By to be incident if and only if AxflBy ^ 0. 
An incident point-line pair {Ax, By) is called a flag. It follows from this def- 
inition that G preserves incidence and acts transitively on the flags of this 
geometry. Moreover, T = (G, A, B) is a triple factorisation if and only if 
any two points lie on at least one line (see Lemma 3 in [H]). With extra 
conditions on a triple factorisation T making it a Geometric ABA-group, 
this incidence geometry becomes a 2-design (see Proposition 1 in [llj). 

Proposition 3.1 (Geometric criterion). Let A and B be proper subgroups of 
a group G, and consider the right coset action of G on ^a '■= {^g\ 9 ^ G}. 
Set a := A £ ^a- Then T = {G,A,B') is a triple factorization if and only 
if the B-orbit intersects nontrivially each G^-orbit in ^Ia- 

Proof. Set A := . Suppose that T is a triple factorisation for G, and 
consider a G^-orbit F := (i^ in Q.a- Since G is transitive on ^lA■, there 
exists X G G such that (3 = , and since G = ABA, x = abc, for some 
a,c G A and b £ B. Therefore, P'^ ^ = a^^ ^ = a""^ = a* G A, and also 
fj^ ^ G Z?"^ = r. Thus Anr 7^ 0. Conversely, suppose that A intersects each 
j4-orbit in VLa nontrivially, and let x G G. Let T be the A-orbit containing 
. By assumption, Fn A contains a point f3. Since /3 G A, /3 = for some 
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b ^ B, and since /3 G F, /? = q^" for some a G A. So a = q^"* ^ , and hence 
c := xab^'^ e Ga = A, that is, x = c6a"^ G □ 

The second criterion characterises triple factorisations of G in terms 
of a subset of fig having restricted movement. For a finite subset F of 
O, the movement of F under the action of a group G on is defined by 
move(F) := max^g^ \ F|. If move(F) < [F|, then F is said to have 
restricted movement. In other words, F^ n F 7^ for all g £ G. 

Proposition 3.2 (Restricted movement criterion). Let A and B be proper 
subgroups of a group G. Consider the right coset action of G on VLb, and 
set (3 := B £ i^B- Then, T = {G,A,B) is a triple factorization if and only 
if the A- orbit [3^ has restricted movement. 

Proof. Let F := j3^. Suppose that T is a triple factorisation and let x G G. 
Then there exist a,c £ A and b £ B with x = abc. Let 7 := [i^"^. Since 
Gp = B, we have = /?. Thus j = p''" = f3^ e F. Also, since F = /3^, 
we have 7 = /^^'^ G (/3^)^^ = = F^. Therefore, 7 G F n F^, that 

is, F has restricted movement. Conversely, suppose that F has restricted 
movement, and x G G. Then FnF^' 7^ 0, and hence there exist a,c € A with 
pa _ pcx^ Thus cxa"^ G G/j = B, so there exists b G B such that x = c~^ba. 
Therefore, G = ABA. □ 

Remark 3.3. Let T = (G, A, B) be a triple factorisation, and consider G 
acting on ^Ib- Let P = B G ^Ib, and let k = and m = move(/3'^). If 
m = 0, then (3^ = Q.b, that is to say, G = AB, and vice versa. Therefore, 
T = {G,A,B) is nondegenerate if and only if ^ Qb if and only if 
move(/3"^) > 0. Hence, by Proposition \3.S^ T is nondegenerate if and only 
if I < move(/3^) <k-l. 

Since \AB\ = \A\\B\/\A n B\, the equality G = ABA implies that |G| < 
|j4p|i?|/|j4n-B|. A consequence of Proposition 13.21 is an improvement on 
this upper bound for [G|, namely the upper bound in Theorem 11.11 in the 
introduction and its generalisation in Theorem 13.41 below. A 2 — {v, k, A) 
design is a set il. oi v points together with a set of A:-element subsets of Q, 
called blocks, such that each pair of points is contained in A blocks. Such 
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a design is symmetric if it has exactly v blocks. (Note that this usage of 
the term 'block' is different from the blocks of imprimitivity introduced in 
Section [21) We apply the main result of [16j to prove Theorem 13.41 below. 
Theorem 11.11 follows immediately from Theorem 13.41 The special case of 
Theorem 1.1] needed to prove Theorem 11.11 is proved in |15j . 

Theorem 3.4. Suppose T = (G, A, B) is a nondegenerate triple factorisa- 
tion, P = B ^ Qb, k = 1/3^1 and m = move(/3'^). Then 

with equality if and only if the G-translates of (3^ form the blocks of a sym- 
metric 2 — { \Zm ^ ^' ^ ~ ™') design with point set Qb admitting G as a 
flag-transitive group of automorphisms. Moreover, Theorem \l.l\ holds. 

Proof. Consider the action of G on fi^, and let k = \I3'^\. Then k = \A\/\Ar\ 
B\, and by Theorem 1.1], we have \^b\ ^ (^^ — m)/{k — m) with 
equality if and only if the G-translates of form the blocks of a symmetric 
'2, — { \Zm i k,k — m) design with point set $7^ admitting G as a flag-transitive 
group of automorphisms. Since {^IbI = 1^1/1-61, the inequality (j3.ip follows 
immediately. To prove Theorem II. H note that the function, f{m) = {k"^ — 
m)/[k — m) increases as m increases. Since T is nondegenerate, it follows 
from Remark 13.31 that \ < m < k — 1, and so by choosing m = k — 1, the 
inequality in Theorem 11.11 follows from \VLb\ < k"^ — k + 1 with equality if 
and only if G is a flag-transitive group of collineations of a projective plane 
with point set VIb such that F is a line. □ 



4 Isomorphisms of triple factorisations 

Definition 4.1. Let T := {G,A,B) and T' := {G\A',B') be triple factori- 
sations. We say that T is isomorphic to T' and write T = T' if there exists 
an isomorphism 93 : G — > G' such that ip{A) = A' and ip{B) = B'. 

Suppose that T = (G, A, B) is a triple factorisation. Then for each 
a E Aut(G), G = A^ B" A^ . However, in general the factorisation property 
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is not preserved if we apply different automorphisms to A and B (see Lemma 
14.2( a)). Moreover, if T = (C , A' , B') is another triple factorisation then T 
and T' may not be isomorphic even \i G = G' , A = A' and B = B' (see 
Lemma S^lb)). 

Lemma 4.2. (a) There exist infinitely many nondegenerate triple factori- 
sations T = {G,A,B) such that for some x G G, {G,A,B^) is not a 
triple factorisation. 

(h) There exist infinitely many nondegenerate triple factorisations T = 
{G,A,B) and T' = {G,A,B^) where x & G, such that T and T' are 
not isomorphic. 

In order to prove Lemma l4.2l fa) we prove a general result about triple 
factorisations {G,A,B) with G acting 2-transitively on O^, namely Propo- 
sition and then in Example 14.41 we give an explicit family of examples. 

Proposition 4.3. Suppose that G is a 2-transitive permutation group on 
a finite set Q of size n, let a ^ Vt, A = Ga, and B < G. Then T = 
{G, A, B) is a triple factorisation if and only if B ^ A, and in this case T 
is nondegenerate if and only if B is intransitive on il. 

Proof. Since G is 2-transitive on fi, the ^-orbits on J7 are {a} and Vt \ {a}. 
Therefore, by Proposition 13.11 for a subgroup B oi G, T = (G, A, B) is a 
triple factorisation if and only if ^ a. Also T is nondegenerate if and 
only if B is intransitive. □ 

Example 4.4. Let G = Sym(O) with := {1, . . . , n}, n > 3, A := d, 
B := ((1,3)), and x := (1,2). Then by Proposition [331 T = {G,A,B) is a 
triple factorisation but T' = {G,A,B^) is not. 

Similarly Lemma l4.2r b) is established by the next family of examples. 

Example 4.5. Let G = Sym(r2) with Q. := {1,... ,n}, n > 5. Let A := 
G„, B := ((l,2),(3,4,n)), and x := (l,2,n). Then both T = {G,A,B) 
and T = {G,A,B^) are nondegenerate triple factorisations by Proposition 
Ol However, T ^ T' for if G Aut(Sym(ri)) with (p{A) = A, then 
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(/? G Sym(l^) n ^ = A, and then ip{B) = ((l"^, 2^), (3^, 4^, n)) whereas 
= ((2, n), (3, 4, 1)). Since the i?^-orbit containing n is {2,n} while the 
(p{B)-oihit containing n contains {3"^, 4"^, n}, it follows that ip{B) ^ B^, and 
hence T ^ T' . 

5 Quotients and lifts of a triple factorisation 
5.1 Quotients 

Let T = {G, A, B) be a triple factorisation. We study the quotient T /N of 
a triple factorisation T = (G, A, B) modulo a normal subgroup of G as 
defined in Section [H to find conditions on under which the quotient of a 
nondegenerate T remains nondegenerate. We also give a sufficient condition 
for T /N to be nondegenerate which, in particular, allows us to assume that 
G acts faithfully on VLa and Q.b- 

For a subgroup H < G, we denote by H the corresponding subgroup 
HN/N of G/N. Thus T/N = (G,A,B) and we sometimes also denote it 
by T. If T/N is a nondegenerate factorisation, so is T, but the converse is 
not true in general as is shown by a small example in Example 15.11 

Example 5.1. Let G = Alt({l, 2, . . . , 5}) x Sym({6, 7}) = N x M, say, let B 
be the Klein 4-subgroup of Alt({l, 2, 3, 4}), and let A = ((1, 2, 3, 4, 5)) x M. 
Then T = {G,A,B) is a nondegenerate triple factorisation while T/N = 
(M, M, 1) is trivial. 

The following lemma relates the quotient of T = (G, A, B) modulo A^ to 
the lift T = (G, AN, BN) of T. It implies in particular that studying T is 
equivalent to studying T /N . 

Lemma 5.2. Let T = {G,A,B) he a triple factorisation and 1 ^ N <\ G. 
Then T/N is a triple factorisation. Moreover, 

(a) T/N is nontrivial if and only if{G,AN,BN) is nontrivial (that is, if 
and only if both AN and BN are proper subgroups of G); and T/N is 
nondegenerate if and only if (G, AN, BN) is nondegenerate. 

(b) IfTis nondegenerate and N C AB, then T/N is nondegenerate. 
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(c) If N Q coreG(^)coreG(-B), then T/N is nondegenerate if and only if 
T is nondegenerate. 

(d) For a = A £ ^Ia, T/N is nondegenerate if and only if A := C f)^ 
is disjoint from at least one N -orbit in Qa- 

Proof, (a) This follows easily from the definitions of ^ = AN/N and B = 
BN/N. 

(b) Suppose that T is nondegenerate. Then G ^ AB. If C AB^ then 
G 7^ ABN, or equivalently G ^ A B. Therefore, T/N is nondegenerate. 

(c) Suppose that N C coreG'(74)coreG'(i?). Then N C AB. Hence if T is 
nondegenerate, then also T/N is nondegenerate by part (b). On the other 
hand, if T/N is nondegenerate, then (G, AN, BN) is nondegenerate by part 
(a), and hence also T is nondegenerate. 

(d) Suppose that T/N is degenerate, so G = A B, or equivalently, 
G = ABN. This implies that BN is transitive on ^Ia = [G ■ A], and hence 
Qa = Oi^^ = {(5^1 X N, 5 G A}. It follows that A contains at least one 
point from each A^-orbit in 0,a- Conversely, if A meets each A^-orbit in i^A, 
then a^^ = Qa, and hence G = ABN. □ 

Remark 5.3. (a) By Lemma \5.S^f c). if N = coreG(^)coreG(i?), then ei- 
ther both or neither of T and T/N are nondegenerate. Moreover, we 
have core^(^) = coreg(-B) = 1, so that G acts faithfully and transi- 
tively on both ■= [G : A] and Q-jj := [G : B]. Therefore, we may 
replace T by T/N , and when we do so the group G acts faithfully on 
both flA CLnd Hb- 

(b) It is possible to have a nondegenerate quotient T/N without the condi- 
tion N C AB of Lemma 1 5. 2\( b) . For example, ifTi = (Gi, Ai, Bi) are 
nondegenerate, for i = 1, 2, then taking G = Gi x G2, A = A\ 'x A2, 
B = Bix B2, and N = G2, we have that T = (G, A, B) and T/N = Ti 
are both nondegenerate triple factorisations, while N ^ AB. 
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5.2 Lifts 



Let T = (G, A, B) be a triple factorisation, A < C and B < D. Recall from 
Section [1] that the triple factorisation (G, C, D) is called a lift of T. We 
give here an example to illustrate that it is not possible in general to obtain 
a nondegenerate lift (G, C, D) of a given nondegenerate triple factorisation 
T = {G, A, B), with C, D maximal in G. 

Example 5.4. Let G = A5,A= ((1,2,3,4,5)), B = ((1, 3)(2, 5), (1, 2)(3, 5)). 
Then T = (G, A, B) is a nondegenerate triple factorisation. Moreover, A and 
B are each contained in a unique maximal subgroup of G, namely G = Dio 
and D ^ ^4, respectively, and G = CD. Thus the only Hft T' = (G, G, Z?) 
of T with G, maximal is degenerate. 

6 Restrictions of a triple factorisation 

Definition 6.1. For a triple factorisation T = (G, ^4,5), and H < G, the 
triple T\h = {H, A Ci H, B Ci H) is called the restriction of T to ff. If T\h 
is a triple factorisation, we say that T restricts to if. 

We consider the following question in several contexts, in this section 
and again in Section [8l 

Question 1. Is the restriction T\h a triple factorisation? If so, when is it 
nontrivial, or nondegenerate? 

Remark 6.2. LetT := (G,A,B) andT' := (G' , A' , B') be isomorphic triple 
factorisations via ip, and let H < G. Then T restricts to H if and only if 
T restricts to (p{H). Moreover, T\h is nondegenerate if and only ifT \^(h) 
is nondegenerate. 

6.1 Restriction to overgroups of A 

For any triple factorisation T := {G,A,B) restricting to A gives a trivial 
triple factorisation T\a = {A,A,Ar)B). However, restricting to proper 
overgroups of A often yields nondegenerate triple factorisations. 



15 



Lemma 6.3. Suppose that T is a triple factorisation and A < H < G. 
Then T\h is a triple factorisation; moreover, T\h is nontrivial if and only 
if B ^ G, and is nondegenerate if and only if H <^ AB. 

Proof. Let x £ H. Since G = ABA, we have x = abc with a, c (z A, 
be B. Then b = a'^xc^'^ e BnH, and so x G A{B n H)A. Thus T\h is a 
triple factorisation. Since H ^ A, T\h is trivial if and only ii B D H = H, 
or equivalently, A < H < B, which is equivalent to G = ABA = B. If 
T\h is degenerate, then H = A{B n H) O AB. Conversely, H C AB, 
then each x £ H can be written as x = a6 with a £ A, b £ B, and hence 
b = a-^x e BnH, so H = A{BnH). □ 

The following lemma is an important special case of Lemma 16.31 

Lemma 6.4. Suppose that T := (G, A, B) is a nondegenerate triple factori- 
sation, and that N <G is such that N A. Then 

(a) T\an is a nontrivial triple factorisation, and is nondegenerate if and 
only ifN<^AB. 

(b) At least one ofT/N andT\AN is nondegenerate. 

Proof. Part (a) is a special case of Lemma 16.31 For part (b), assume that 
T/N is degenerate. Then by Lemma l5.2f b). N ^ AB, and hence T|^7v is 
nondegenerate by part (a). □ 

The proof in Lemma 16.31 that T\h is a triple factorisation does not use 
the fact that B is a subgroup. We give this slightly more general statement 
and apply it in Section [8l 

Lemma 6.5. Suppose that A is a subgroup of group G, and S is a subset 
of G such that G = ASA. Let H be a subgroup of G. Then A < H if and 
only ifH = A{S n H)A. 

Proof. Clearly H = A{S fl H)A implies A < H. Conversely, suppose that 
A < H. Repeating the proof of Lemma we get H = A{S (1 H)A. □ 
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6.2 Restriction to normal subgroups 

If T := (G, A, B) and T' ■.= {G',A', B') are triple factorisations with G = G' , 
A = A' , B = B', and if has index 2 in G, it is possible for T but not T 
to restrict to A^. 

Lemma 6.6. There exist infinitely many triple factorisations T = (G, A, B) 
and T' := (G, A, B^), where x G G, such that G has a subgroup N of index 
2 and T restricts to N but T' does not restrict to N . 

Proof. Consider the factorisations T = (G, A, B) and T' = (G, A, B') in 
Example SSI and let iV = Alt(17). We claim that T restricts to N but T' 
does not. 

Now T\n = {N, Gn n iV, ((3, 4, n))) while T' |^ = (iV, G„ n N, B') where 
B' = ((3,4, 1)). In the latter case both Ar\ N and B' fix the point n and 
hence T does not restrict to A^. On the other hand, \i g ^ N fixes n, then 
5 £ ^ n A^, while if j = ^ n, then there exists c G ^ fl A^ such that 3^^ = j 
and hence setting b = (3, 4, n) G B (1 N, the element a = gc^^b^^ fixes n 
and so lies in yln A^. Thus g = abc £ {AnN){BnN){AnN), and it follows 
that T restricts to A^. □ 

We explore this problem further in Section [8j 

7 Wreath products of triple factorisations 

In this section, we introduce a wreath product construction for triple fac- 
torisations, and study its properties. In Subsection 17.11 we prove Theorem 

Let To = {Go, Aq, Bq) and Ti = {Gi, Ai, Bi) be triples with Ai, Bi 
subgroups of Gi, for i = 0, 1 (not necessarily triple factorisations), and 
let A and S denote the sets of right cosets of and Ai in Go and Gi, 
respectively. Recall from Section [2] that the set Fun(S,Go) consisting of 
all functions from S to Go forms a group under pointwise multiplication, 
that is to say, {fg){A) = f{A)g{A), and the wreath product Go I Gi is the 
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semidirect product Fun(S,Go) x Gi acting on A x S via 

for all (5 € A, A € S, and fa G GqI Gi. Note that Go I Gi can also be 
identified with Gq xi Gi, where |S| = £, and for all a £ Gi and {fi, fi) G 
Gq, we have 

We define a wreath product of % and 71 as follows. 

Definition 7.1. Let 7^ = {Go,Ao,Bo) and Ti = (Gi,74i,Bi) be triples 
as above, and let A = [Gq : ^o]) ^ = [Gi ■ Ai] and i = Then the 
wreath product of Tq and 7i is defined as Tq ? 7i = (Gq ? Ci,^,!?), where 
A = {AoX G^Q-^) X yli and 13 = BqI Bi. 

Lemma 7.2. Let A and B he as in Definition \7.1\ and let W = Gq I Gi. 

Then AB = {AqBq x Go"^)(AiSi), corew/(i) = coreGo(^o);coreGi(^i) and 
comwiB) = coreGo(-Bo) I coreGi(-Bi). 

Proof. Let /a := (ai, . . . , 0^)0" G A and g'r := (5i,...,6£)r G -B, where 
ai G t^i S Co for i > 2, ftj G i?o for i > 1, <t G Ai and r G -Bi. Since 
a (z Ai and 6i<t Bq, we have 

(/o-) (S't) = [(ai , . . . , a|.)o-] [(61 , . . . , 6<.)t] 

= [(ai, . . . ,a£)(6i<T, . . .,bia)]{aT) 
= (ai6i<T,a262'^, • • • ,aebia){aT) 
G (Ao5o X G^o-i)(Aii?i). 

Therefore AB C (ylo^o x G^"^)(^i5i). The converse is similar and eas- 
ier. Finally the assertions about coreiy(A) and corew{B) follow since Gi is 
transitive on S. □ 

Lemma 7.3. Let Tq and Ti he as in Definition ]?. 1\ If Tq and Ti are hoth 
triple factorisations, thenTQlTi is a triple factorisation. Moreover, TqITi is 
trivial (nondegenerate) if and only if at least one of the Tq and Ti is trivial 
(nondegenerate, respectively). 
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Proof. Let A := {Aq x G^^^) >j Ai, B := Bq I Bi, and W := GqIGi, so 
W = Gq xi Gi. Suppose that fa G W, where / := {fi,... ,fi) G Gg and 
a G Gi. Since Tq is a triple factorisation, there exist a^, q G j4o, 6j G i?o such 
that /j = ttibiCi, for i = Also since Ti is a triple factorisation, there 

exist 5, u & Ai and t £ Bi such that o" = 5ti/. Let a := (oi, . . . , a^)5 G j4, 
b := {b^s^i b^s'^ )t £ B, c := (c^(a,)-i , • • • , )iy G i. Then 

/a = (aibici, aebece)6Ti^ 

= (ai, . . . ,a^)(6i, ...,6^)(5t[(c^{«,)-i, ...,c^(i,)-i)z^] 

= [{ai, ■ ■ . ,a£)(5][(6^i-i, ...,6^5-1 )T][(c^(i,)-i,...,c^(i,)-i)z^] 

= abc G Isi. 

Therefore, W = AbA, so TqITi is a triple factorisation. 

By the definition, TqITi is trivial if and only ifW = AoiW = I3. Since 
A := {Aq X Gq"^) X ^1 and B := Bq I Bi, Tq I Ti is trivial if and only if 
either (a) Gq = Aq and Gi = Ai, or (b) Gq = Bq and Gi = Each of the 
conditions (a) or (b) holds if and only if at least one of Tq and 71 is trivial. 
By Lemma dill we have Ab = {AqBq x Gq^^)AiBi, and hence TqITi is 
nondegenerate if and only if Gq 7^ ^o-^o or Gi ^ AiBi, or equivalently, at 
least one of Tq and Ti is nondegenerate. □ 

7.1 Proof of the reduction Theorem 11.21 

Suppose that T := {G,A,B) is a nondegenerate triple factorisation of G, 
and that H satisfies A < H < G with coreG(^) = 1. Let Q := Qa = [G : A] 
with G acting by right multiplication. Set a := A £ Q,, A := , and let 
S := {Ai, . . . , Ag} be the block system determined by H, where A = Ai 
and \G : H\ = £. Let now Gq and Gi be the permutation groups induced 
by on A and G on S, respectively. Let Ai = H^, Bi = B^ , Aq = A^ 
and Bq = (BnH)^. By the Embedding Theorem [231 we may assume that 
= A x E and that G is a subgroup oIW = GqIGi such that A = AciG 
where A = (Aq x Gq'^^) x Ai. Moreover, if Bi is transitive, then by Theorem 
12.11 we may also assume that B < B where B = Bq I Bi. Define 

Tq:={Go,Aq,Bq), Ti:={Gi,Ai,Bi), TqITi := {W, A,B) (7.1) 
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with TqITi as in Definition 17. li 

Lemma 7.4. Let A and B he as above, and H 
(1 X Gq^^) XI Ai and coreiy(A) = 1. 

Proof. By the definition of Gq and Gi, it follows that coTecoi-^o) = 1 
and coreGi(^i) = 1, and hence by Lemma [7.21 coiewi-^) = 1- Let a := 
(ai, . . . , ae)a E A and h := hv := {hi, . . . , h£)i> G i7, where ai G j4o, G Gq 
for i> 2, hie Go for i > 1, ct, G yli. Since = V = 1 

and I'' = 1, we have 

h-^ah = {{h'')-^u-^)a{hiy) 

= [(^^.-1 > • • • > ^7--i ['^"i' • • • ' • • • ' ^^)^] 

(/ii, h^„-i^,. . . , h^^-i„)][v^^au] 
= {h^'^aihi,h^^_,a^,-ih^,-i^,.. ■ ,h'^^_^a^,-ih^,-i,)[v'^av]. 

Therefore, {Af = {A'^^ x G^"^) x Ai, and hence core^(j4) = (coreGo(^o) x 
G^-i) X = (1 X G^-^) X Ai. □ 

Proposition 7.5. Suppose that T := {G,A,B) is a triple factorisation for 
G with coreG(^) = 1, and suppose that A < H < G. Let To, 71 and Tq I Ti 
be as in (j7.ip . Then 

(a) Tq is a triple factorisation, and is nontrivial if and only if H ^ 
coien {A){B n H), and nondegenerate if and only if H <^ AB. 

(b) Ti is a triple factorisation, and is the quotient of the liftT' = {G,H,B) 
of T modulo coieciH). Moreover, Ti is nontrivial if and only if G ^ 
coreG{H)B , and nondegenerate if and only if G ^ HB. 

(c) TqITi is a triple factorisation, and is nontrivial if and only if either 
H / coveH{A){B n H), or G ^ coveQ{H)B . Also TqITi is nondegen- 
erate if and only if either H ^ AB, or G ^ HB. 

(d) IfT is nondegenerate, then also TqITi is nondegenerate. 



:= GqIAi. Then coiej^(A) = 
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Proof, (a) Since A < H,hj Lemma [6. 3 1 T\h = {H, A, BCiH) is a nontrivial 
triple factorisation, and is nondegenerate if and only if if ^ AB. Let N = 
coreniA), so that Tq = (T\h)/N. It follows from Lemma I5.2f a) that Tq 
is a triple factorisation for Gq, and Tq is nontrivial if and only if the lift 
{H, AN, [B n H)N) of T\h is nontrivial. Since N C A, thus latter holds if 
and only if {BnH)N ^ H. Moreover, by Observation [H Tq is nondegenerate 
if and only if T\}{ is nondegenerate, or equivalently, if and only if H <^ AB. 

(b) Now let N = coreG(ii) and note that H{BN) = HB. Since 
A < H, the triple T' := {G,H,B) is a lift of T, and by the defini- 
tion of a quotient triple factorisation, Ti = T' /N (and is also a lift of 
T/N = {G/N,AN/N,BN/N)). By Lemma (OJ^a), Ti is a triple factorisa- 
tion, and is nontrivial if and only if G 7^ BN. Moreover by Observation [H 
Ti is nondegenerate if and only if T' is nondegenerate, that is to say, if and 
only if G 7^ H{BN). As we observed above this is equivalent to G ^ HB. 

(c) By parts (a) and (b), Tq and Ti are triple factorisations, and so by 
Lemma 17.31 Tq ? 7i is a triple factorisation. Also, by Lemma 17.31 Tq I Ti 
is nontrivial if and only if at least one of the Tq and Ti is nontrivial and 
hence, by parts (a) and (b), if and only if either H ^ coren {A){B n H), or 
G 7^ coieG{H)B . By Lemma |7.3| TqITi is nondegenerate if and only if at 
least one of Tq and Ti is nondegenerate and hence, by parts (a) and (b), if 
and only if either H ^ AB, or G 7^ HB. 

(d) Let T be nondegenerate. By part (c), Tq I Ti is nondegenerate if 
and only if either H <^ AB, or G ^ HB. Suppose that G = HB. If also 
H C AB, then G = HB C ABB = AB, and so G = AB, or equivalently, 
T is degenerate, which is a contradiction. Therefore in this case H ^ AB. 
Thus at least one of G 7^ HB or H ^ AB holds, and hence by part (c). 
To ; 71 is nondegenerate. □ 

We define several subgroups of W = Gq I Gi that correspond to the 
subgroups H, coreniA) and coiedH) of G that occur in Proposition 17. 5i 
Recall that A = {Aq x Gg"^) x Ai and B = BqIBi. 

H:=GolAi, K := {1 X G^-^) X Ai, N := G^. (7.2) 
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Lemma 7.6. Suppose that T = (G, A, B) is a nondegenerate triple factori- 
sation with coreG(^) = 1, and A < H < G. Let Tq, Ti, Tq I Ti and i be as 
in (f7?T]) . and assume that G <W = GqIGi so that A = AoG. Also if Bi 
is transitive, assume that B < B OG. Let N, H K be as in (j7.2|) . Then the 
following hold. 

(a) k = core^(i), H/K ^ Go, and T' /K ^ %, where T' = {% I Ti)\^. 

(b) N = corewiH) and {% lTi)/N^Ti. 

(c) If Ti is degenerate, then Tq and Tq I T\ are both nondegenerate and 
{Tq I Ti)\g = {G,A,B n G) is a nondegenerate lift ofT. 

Proof, (a) By (j7.2p . we have A < H, and by Lemma [6.31 {Tq lTi)\^ = 
{H, A, BCiH) is a nontrivial triple factorisation. Note that BCiH = BQl{Airi 
Bi), and also by Lemma 17.41 that K = corej^(A). Consider the projection 
map ip : H — > Gq given by {hi,...,h£)a hi (for hi G Gq and a € 
^i). Then 99 is a epimorphism with kernel K, <f{A) = Aq, (p{B) = Bq, 
and ip{H) = H/K. Hence if induces an isomorphism from the quotient of 
{Tq lTi)\fj modulo K to Tq. 

(b) By (UJ), (Go I Gi)/N ^ Gi, AN = Gq I Ai = H and BN = 
{Bq I Bi)Gff = Go I Bi. Thus W/N ^ Gi, AN/N ^ Ai and BN/N ^ Bi, 
and hence the natural projection map W — > W/N defines an isomorphism 
from {TqITi)/N to Ti. 

(c) Suppose that Ti is degenerate, so by Proposition I7.5f b) . G = HB, or 
equivalently, Bi is transitive. Thus by our assumption B < B f] G. Hence 
the restriction oi Tq I Ti = {W,A,B) to G is T' := {G,A,B n G), a lift 
of T. The subset A{A n G) C Ab, and so by Lemma [721 n G) C 
{AqBq X Gq~^) XI AiBi. We will construct an element h lying in G but not 
in (^o-Bo X Gq"^) X AiBi, proving that A{A n G) / G, and hence that 
T' is nondegenerate. By Proposition 17.5( d) and Lemma \7.'6\ and since Ti 
is degenerate, it follows that Tq and Tq I Ti are both nondegenerate. Thus 
Go 7^ ^o-Bo. Let 5 G Gq \ ^oi?o. Since Go = H^, g = h^ for some 
h £ H = {Gq X ^1) n G. This element h is therefore equal to (5, /12, . . . , h£)a 



22 



for some h2,-.-,h£ € Gq and a G Ai, and therefore h lies in G but not in 
(^0^0 X G^Q-^) X AiBi. □ 

Proof of Theorem \l.^ Suppose that T = {G, A, B) is a nondegenerate triple 
factorisation with coreG(^) = 1, that A < H < G, and that G < Gq I Gi 
with Go and Gi as above. Let Tq, Ti and Tq ^ be as in (j7.ip . By the 
definitions of Tq and Ti, we have that Tq is a quotient of T\}{, and Ti is the 
quotient modulo coredH) of the lift (G, of T. By Proposition 17.51 all 

three are triple factorisations, and Tq ; 7i is nondegenerate. Finally if Ti is 
degenerate, then Bi is transitive and by Theorem 12.11 we may assume that 
B < B. Then the assertions of Theorem ll.2l fb) all follow from Lemma |7.6[ 
□ 

Corollary 7.7. If B is a maximal subgroup of G and Bi = B^ is transitive, 
then {%iTi)\g = T. 

Proof. Since Bi is transitive, by Theorem 11.2( b). B < B D G and (Tq I 
Ti)\g = {G,A,D) is nondegenerate, for some D such that B < D < G. In 
particular, D ^ G. Then since B is maximal, it follows that D = B, so 
{%IT^)\g = T. □ 

Proof of Corollary I 

Let T = (G, A, B) be a nondegenerate triple factorisation with coreG(^) = 

1. 

(a) Suppose first that A is maximal in G. Then G acts faithfully and 
primitively on li X = coieciB) ^ 1, then since G is primitive, X is 
transitive on Thus G = AX C AB^ contradicting the nondegeneracy of 
r. Hence X = \. 

(b) Now let A = Hi < H2 < ... < Hr = G with Hi maximal in i^i+i 
for 1 < i < r. Note that G = Hr = BH^. Let j be minimal such that 
G = BHj. Since G / 5^, we have 2 < j < r. Let = iiT = Hj^i. By 
the minimality of j, G ^ However G = ABA = KBK, and hence T' = 
(G, -fT, -B) is a nondegenerate lift of T. By Theorem 11.21 applied to T' modulo 
N = coieciK), we find that % = {H, K, BN n H) modulo M = coreniK) 
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is nondegenerate with K/M maximal in H/M and core///A^ (-fC/M) = 1. By 
part (a) above, Tq/M is primitive. □ 



8 Restriction to transitive normal subgroups 

Let T = (G, A, B) be a nondegenerate triple factorisation. By Observation 
[1] and Theorem II. 2^ it is important to study such triple factorisations in 
which A is maximal and core free in G, so that G is faithful and primitive 
on Q,A = \G : A\. In this case also B is core- free in G by Corollary 11.31 
The O 'Nan-Scott Theorem (see O Chapter IV]) describes various types of 
finite primitive permutation groups G identifying the types by the structure 
and permutation action of their socles (the socle Soc(G) of a group G is 
the product of the minimal normal subgroups of G). Thus it is natural to 
seek conditions under which a primitive triple factorisation T = (G, A, B) 
restricts to Soc(G). The examples given for Lemma 16.61 suggest that this 
may be a difficult problem. In Subsection 18. H we give a rather technical 
sufficient condition for restriction. Before that we prove a simple result 
which explores the role of normal subgroups for primitive T. 

Lemma 8.1. Suppose that T = {G,A,B) is a triple factorisation. 

(a) If 1 ^ N < G and N is transitive on ^Ia, then T is nondegenerate if 
and only if N <^ AB. 

(h) If cor bg (A) = 1 and A is maximal in G, then T is nondegenerate if 
and only if the set AB contains no nontrivial normal subgroup of G. 

Proof. Since N is transitive on 17^, G = AN . Thus N C AB if and only if 
G = AN C AB, and the latter holds if and only if T is degenerate. This 
proves (a) and part (b) follows immediately. □ 

Thus a triple factorisation T = (G, A, B) is primitive if and only if A is 
maximal in G and AB contains no nontrivial normal subgroup of G. 
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8.1 Sufficient conditions for restriction to a transitive normal 
subgroup 

Let G be a finite group with subgroups A, B and let be a normal subgroup 
of G such that G = AN. 

Let ^0 = ^nA^. Then A = (j4o, cji, . . . , dr) for some elements ai € A\Aq. 
Hence G = {N,ai, . . . ,ar). Let A^ := (di, . . . , cr^). Then G = AN = A^N 
and A = AqA^ = A^Aq since Aq < A. Moreover, if i?o = -B n iV, then 
B = {Bq,ti, . . . ,Ts) for some elements tj £ B \ Bq. Since G = A^^N, each 
Tj = djUj for some 6j G A^^, rij E N. Now set B-^ := (ti,...,Ts). Then 
B = BqBt because Bq < B. We will define a subset B„ of G such that 

G = ABA ^ G = Ao{B^A^)Ao. (8.1) 

Note that B„A„ will not in general be a subgroup. 

Suppose that G = ABA. If x E G, then x = abc, where a,c A and 
b G B. There exist ao,co G Aq and A, A' E Aq- such that a = oqA and 
c = A'cq. Then 

X = abc 
= (aoA)6(A'co) 
= ao(A6A-^)(AA')co 
= aob^~'x"co, 

where A" := AA' G Afj- On the other hand, if x E AqB^ ^A^jAq for some 
A E then x = a^b^ ^A"co, for some ao,co E Aq, b G B, X" E Ao- and 
it follows that x = abc, where a = oqA & A, c = A~^A"co E A, that is, 
X E ABA. Therefore, 

G = ABA ^ G= [j AoB^A^Aq. (8.2) 

Define = Uaga^^^- Then (HH) holds. 

Moreover, since B = BqBt, we have B^^ = Ux^a^BqB^, and also 

G = ABA ^ G = Ao{Ux^A.B^B^)A^Ao. (8.3) 
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Lemma 8.2. Let T = {G, A, B) be a triple factorisation for G, and let N he 
a nontrivial normal subgroup of G such that G = AN. Suppose furthermore 
that Aq, j4(j, Bq, Br and B„ are as above. Then 

(a) N = AQ{B,A,riN)AQ. 

(b) If B„A„ n iV C ^0^0, then T restricts to N. 

(c) If A„ C Ng{Bo) and B^ C BqA, then B„A^ (1 N C BqAq, so T 
restricts to N. 

Proof (a) By dO]), we have G = Ao{B^A„)Ao. Since Aq = AnN < N, 
applying Lemma [6.51 with {G, A, S, H) = {G, Aq, B^jA^^, N), we have = 
Ao{BaAfj n N)Aq and part (a) follows. 

(b) If B^A^ n iV C BqAq, then by part (a), N = Ao{B^A^ n N)Ao C 
^o(-Bo^o)^o = ^o-Bo^o ^ N. Thus N = AoBqAq, or equivalently, T 
restricts to A^. 

(c) Suppose that yl,^ < Ng{Bo) and Br C BqAq. Then 5^ = UxGAA^oBr)^ = 
BoiUxeA^B^), so that 

B„A^ = Bo{UxeAABrA„)^). 

Since Br C BqA, we have, for each A € A„, that (BrA^)^ C (BqA)^ = BqA. 
So B^A„ C BqA, and hence {B„A„)nN C {BoA)nN = So(AniV) = BqAq. 
Therefore by part (b), T restricts to A^. □ 

Using some of the examples from Example 14.51 we illustrate how Lemma 
18.21 can be used to prove that triple factorisations restrict to certain normal 
subgroups. 

Example 8.3. Suppose that G = Sym(r2) acting on J7 = {1, . . . ,n} with 
n > 5, N = Alt(r2), and a = n € il. Let A = Ga — Sn-i, so that Aq := 
An N = Na — An-i, and A = {AQ,a), where a is any transposition fixing 
a. As in Example SSI let B = ((1, 2), (3, 4, n)), so := BnN = ((3,4,n)). 
To apply Lemma [8^ we choose a G Ng{Bq), for example a = (1, 2), so that 
Ao^ = ((1,2)). Also if we choose r = (1,2) = a, then B = {Bq,t), B„ = B, 
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and Br = (r) C BqA„. Thus by Lemma l8.2l fc). T restricts to A^. Note also 
that = {a) ^ Z2 and B^ = BUB" = B. 
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